#pragma once
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include<stdio.h>

//静态栈
// #define N 10
// typedef int STDataType;
// typedef struct Stack
// {
//     STDataType* _a[N];
//     int top;
// }ST;
//动态栈
typedef int STDataType;
typedef struct Stack
{
    STDataType* _a;
    int _top;
    int _capacity;
}ST;

//接口
void STInit(ST* s);
void STDestory(ST* s);
void STPush(ST* s, STDataType x);
void STPop(ST* s);
STDataType STTop(ST* s);
bool STEmpty(ST* s);
int STSize(ST* s);